Local algorithm

Results: 266



#Item
81Mathematics / Operations research / Mathematical optimization / Combinatorial optimization / Algorithm / Search algorithm / Local search / Local consistency / Applied mathematics / Theoretical computer science / Constraint programming

Recent Advances in Solving Combinatorial Optimization Tasks over Graphical Models Rina Dechter, In this talk I will present state of the art algorithms for solving combinatorial optimization tasks defined over graphica

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-12-29 16:16:29
82Mathematics / Applied mathematics / Operations research / Heuristic function / Algorithm / Best-first search / Heuristic / Hill climbing / Local search / Search algorithms / Heuristics / Artificial intelligence

Empirical Evaluation of Search Algorithms for Satisficing Planning Master’s Thesis Natural Science Faculty of the University of Basel Department of Mathematics and Computer Science

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2015-02-25 12:00:08
83Computing / Local consistency / Constraint optimization / Distributed constraint optimization / Constraint satisfaction problem / Backjumping / Assignment / Search algorithm / Branch and bound / Constraint programming / Software engineering / Computer programming

Journal of Artificial Intelligence Research Submitted 04/08; publishedAsynchronous Forward Bounding for Distributed COPs Amir Gershman

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-02-10 12:35:28
84Error detection and correction / Security / Information / Search algorithms / Fingerprint / Identifiers / Hash function / Public key fingerprint / Rabin–Karp algorithm / Hashing / Cryptography / Cryptographic hash functions

Winnowing: Local Algorithms for Document Fingerprinting Saul Schleimer Daniel S. Wilkerson Alex Aiken

Add to Reading List

Source URL: daniel-wilkerson.appspot.com

Language: English
85Constraint satisfaction problem / Constraint programming / Local consistency / Computing

An Optimal Arc Consistency Algorithm for a Particular Case of Sequence Constraint Mohamed Siala1,2 , Emmanuel Hebrard1,3 , and Marie-Jos´e Huguet1,2 1 CNRS, LAAS, 7 avenue du colonel Roche, FToulouse, France

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2013-08-28 03:01:20
86Computing / Constraint programming / Search algorithm / Mathematical optimization / Solver / Local search / Boolean data type / Travelling salesman problem / ALGOL 68 / Operations research / Software engineering / Theoretical computer science

Toward Local Search Programming: LocalSolver 1.0 Thierry Benoist1 , Bertrand Estellon2 , Fr´ed´eric Gardi1 , Karim Nouioua2 1 2

Add to Reading List

Source URL: tbenoist.pagesperso-orange.fr

Language: English - Date: 2011-03-16 02:41:44
87Mathematical optimization / Simulated annealing / Search algorithms / Genetic algorithm / Local search / Algorithm / Applied mathematics / Numerical analysis / Mathematics

Detailed Analysis of Uphill Moves in Temperature Parallel Simulated Annealing and Enhancement of Exchange Probabilities

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:40
88Software engineering / Local consistency / Flow network / A* search algorithm / Heuristic / Constraint / Decomposition method / Complexity of constraint satisfaction / Constraint programming / Artificial intelligence / Graph theory

How I Entered Constraints (and Met Ugo at the Doorway): Some of the Early Milestones Rina Dechter UC-Irvine

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2008-09-08 14:27:27
89Computing / Constraint satisfaction problem / Constraint satisfaction / Local consistency / Backtracking / Optimization problem / Mathematical optimization / Min-conflicts algorithm / Linear programming relaxation / Constraint programming / Software engineering / Computer programming

Robust Solutions for Constraint Satisfaction and Optimization Emmanuel Hebrard and Brahim Hnich and Toby Walsh 12 Abstract. Super solutions are a mechanism to provide robustness to constraint programsThey are solu

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:32
90Numerical analysis / Science / Applied mathematics / Search algorithms / Constraint programming / Genetic algorithm / Memetic algorithm / Hyper-heuristic / Local search / Operations research / Mathematical optimization / Heuristics

Metaheuristics for solving a Multimodal Home-Health Care Scheduling Problem Gerhard Hiermann∗, Andrea Rendl†, Matthias Prandtstetter†, Jakob Puchinger†and G¨ unther Raidl‡ November 7, 2011

Add to Reading List

Source URL: andrearendl.com

Language: English - Date: 2013-09-23 07:14:30
UPDATE